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0 Digital adaptive filter and method of convergence therein. 



stored in the main memory unit (64). and thus the 
accumulated error due to memory division can be 
reduced. Instead of or accompanied by the greater 
precision, the contents of the main memory (64) are 
updated directly based on the en-or between the 
pseudo signal and an input signal or based on a 
step size con-esponding to the error, depending on 
whether the error is relatively large or relatively 
small, respectively. 
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@ Disclosed is a digital adaptive filter and a meth- 
od of cancelling an echo component generated by a 
2r partial return of a transmission signal to a receiving 
side. The digital adaptive filter comprises: a main 
W memory unit (64) for storing a first echo replica 
21 which can be stored or read by using the parallel 
signal from a main tap unit (61) as an address 
^signal, at least one submemory unit (65) for storing a 
^second echo replica which can be stored or read by 
using the parallel signal from a subtap unit (62) as 
^an address signal, £ind an adding circuit (66, 67) for 
CL adding the first echo replica and the second echo 
lU replica. The second echo replica stored in the at 
least one submemory unit (65) has a greater preci- 
sion than the precision of the first echo replica 
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DIGITAL ADAPTIVE RLTER AND METHOD OF CONVERGENCE THEREIN 



BACKGROUND OF THE INVENTION 



1 . Reld of the Invention 

The present invention relates to a digital adap- 
tive filter and nnethod of convergence therein. More 
particularly, it relates to an apparatus and a nnethod 
for cancelling an echo component generated by a 
partial return of a transmission signal to a receiving 
side by a digital adaptive filter. 

When a bidirectional data transmission is ef- 
feted through a hybrid circuit, the transmission 
signal is partially returned to the receiving side 
through the hybrid circuit to thereby cause a recep- 
tion error, and therefore, the echo component gen- 
erated by the partial return of the transmission 
signal to the receiving side must be cancelled. 



2. Description of the Related Arts 



echo components cannot be cancelled thereby. 

Therefore, the above digital filters are rarely 
employed to cancel echoes containing nor>-linear 
components and having relatively long tap lengths. 

5 To cope with this problem, a memory division 

type digital filter having a look-up table memory 
divided Into a main memory portion and a plurality 
of submemory portions was provided prior to the 
present invention 

70 The memory division type digital filter ebables 

a reduction of the memory capacity, as described 
in more detail later with reference to the drawings, 
but this arrangement incurs a division loss, i.e.. an 
accumulated error appearing as a residual echo 

75 component. 

It may be considered to combine the above 
memory division type filter with the transversal filter 
type echo canceller, but in this combination a suit- 
able converging algorithm that can accurately carry 

20 out the initial convergence and adaptive control is 
not known. 



A digital adaptive filter is used to cancel the 
echo component, and conventional digital adaptive 
filters are classified into two types, i.e., a look-up 
table type echo canceller and a transversal filter 
type echo canceller. 

In the look-up table type echo canceller, a 
sequence of transmission signals is guided to a tap 
portion, and a pattem of the sequence of signals is 
used as an address when storing in a memory 
portion a sequence of pseudo echoes having an 
opposite polarity to an echo value. Accordingly, if 
an echo of the same address subsequentiy input, 
the echo is cancelled by the pseudo echo stored in 
the memory. 

The transversal filter type echo canceller em- 
ploys a known transversal filter to converge the 
input signal. One tap coefficient is provided N 
pieces of input data, and according to the pattern 
of the tap coefficients, and transmission symbols, 
pseudo echoes are generated to cancel echoes. 

The look-up table type echo canceller is ad- 
vantageous for cancelling non-linear echo compo- 
nents, but the memory capacity thereof must be 
increased as the tap length of an echo becomes 
longer, thus causing a disadvantage in that an 
initial convergence time (a training time) may be- 
come longer. Particularly this disadvantage will be 
serious when multivalued codes are employed as 
ti-ansmission codes. 

The transversal filter type echo canceller is 
advantageous in tiiat echoes having long tap 
lengths are cancelled within a short convergence 
time, but has a disadvantage in that non-linear 



SUMMARY OF THE INVENTION 

25 

Accordingly, a first object of the present inven- 
tion is to provide an apparatus and a method for 
cancelling an echo component in a memory di- 
vision type digital filter having a reduced memory 

30 capacity and able to suppress any residual echo 
component is suppressed. 

A second object of the present invention is to 
provide an apparatus and a method for cancelling 
an echo component in a combination of a memory 

35 division digital filter and a transversal filter, in which 
a convergent algorithm is provided that can ac- 
curately carry out the initial convergence and adap- 
tive control at a high speed. 

To realize tine first object, according to the 

40 present invention there is provided a digital adap- 
tive filter for cancelling an echo component gen- 
erated by a partial return of a transmission signal to 
a receiving side, comprising: a tap unit for sequen- 
tially shifting the transmission signal and outputting 

45 the shifted signal in parallel, the tap unit being 
divided into a main tap unit and at least one subtap 
unit; a main memory unit, operatively connected to 
the main tap unit; for storing a first echo replica 
' which can be stored or read by using the parallel 

50 signal from the main tap unit as an address signal; 
at least one submemory unit, operatively connect- 
ed to the at least one subtap unit for storing a 
second echo replica which can be stored or read 
by using the parallel signal from the subtap unit as 
an address signal; and an adding circuit, oper- 
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atively connected to the main, memory unit and the 
submemory unit, for adding the first echo replica 
read from the main memory unit and the second 
echo replica read from the submemory unit 

The second echo replica stored in the sub- 
memory unit having a precision greater than the 
precision of the first echo replica stored in the main 
memory unit 



BRIEF DESCRIPTION OF THE DRAWINGS 
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The above objects and features of the present 
invention will be more apparent from the foflowing 
description of the preferred embodiments with ref- is 
erence to the accompanying drawings, wherein: 

Fig. 1 is a block diagram showing an essen- 
tial part of a data transmission portion of a conven- 
tional bidirectional simultaneous data communica- 
tion system; 

Fig. 2 is a block diagram showing a conven- 
tional look-up table type echo canceller; 

Fig. 3 is a block diagram showing a conven- 
tional transversal type echo canceller; 

Fig. 4 is a block diagram showing a conven- 25 
tional memory division type echo canceller; 

Fig. 5 is a block diagram showing a com- 
bination type echo canceller proposed prior to the 
present invention 

Fig. 6 is a block diagram of a memory 30 
division type according to an embodiment of the 
present invention; 

Fig. 7 is a detailed block diagram of the 
embodiment shown in Ftg. 6; 

Fig. 8 is a flowchart explaining the calcula- 35 
tion of the average echo components according to 
another embodiment of the present invention; 

Fig. 9 is a block diagram showing a com- 
bination type echo canceller according to still an- 
other embodiment of the present invention; 40 

Fig. 10 is a flowchart explaining the calcula- 
tion of the average echo components in the em- 
bodiment shown in Fig. 9; 

Fig. 11 is a block diagram showing an adap- 
tive type echo canceller according to still another 45 
embodiment of the present invention; 

Fig. 12 is a block detailed diagram of the 
embodiment shown in Fig. 11. 

Fig. 13 is a flowchart explaining the process 
in the embodiment shown in Rg. 12; and 50 

Fig. 14 is a graph showing an echo sup- 
pressing characteristic obtained by a computer 
simulation. 



DESCRIPTION OF THE PREFERRED EMBODI- 
MENTS 
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For a better understanding of the present in- 
vention, conventional echo cancelling methods and 
apparatus will first be described with reference to 
Figs. 1 to 4, 

Figure 1 is a block diagram showing a main 
part of a data transmission/reception unit wherein 
numeral II denotes a digital filter constituting an 
echo canceller; 12 a driven 13: a hybrid circuit; and 
14 an adder. A transmission signal S(k) from a 
transmission unit (not shown) is sent from the driv- 
er 12 to a transmission line such as a subscriber 
line, through the hybrid circuit 13. and reception 
data R(k) received through this transmission line is 
supplied to a receiver (not shown) through the 
hybrid circuit 13. 

In this case, the transmission data S(k) is par- 
tially returned to the receiving side through the 
hybrid circuit 13. thereby generating an echo com- 
ponent e(k). and this echo component e(k) is 
superposed on the reception data R(k). Namely, a 
signal D(k) output from the hybrid circuit 13 to the 
receiving side becomes D(k) = R(k) + e(k). and 
when the signal D(k) is applied to the receiver, a 
reception error occurs. 

To eliminate the above error, an echo replica 
e(k) of the echo component e(k). which echo rep- 
lica §(k) should be the same as -e(k), is generated 
by the digital filter II using the transmission data S- 
(k) and is applied to the adder 14. and the adder 14 
carries out a calculation D(k) - e(k) = R(k) + e(k) - 
e(k). to thereby cancel the echo component e(k). 
and therefore, only the reception data R(k) is ap- 
plied to the receiver. 

The digital filter II may have the arrangement 
exemplified in Rg. 2. As shown in the figure, the 
transmission data S(k) is input to a tap unit 21 
including a shift register with a plurality of 1-bit 
delay circuits (not shown) and is sequentially shift- 
ed, parallel output pulses are respectively output 
from the corresponding taps, and the resultant par- 
allel signal serves as an address signal for a mem- 
ory unit 22. The number of taps in the tap unit 21 
corresponds to the characteristics of the echo com- 
ponent e(k). and the memory unit 22 includes a 
random access memory (RAM) and a controller. 

At the time of a convergence, the echo replica 
§(k) is written in the memory unit 22 in such a way 
that the residual echo component r(k), which is a 
difference between the echo component e(k) input 
through the hybrid circuit 13 and the echo replica 
e(k) read out from the memory unit 56, becomes 
zero, and when echo replicas e(k) are written to all 
addresses of the memory unit 22. the conversion 
process is completed. When the next data 
transmission/reception is perfomned, the echo rep- 
lica §(k) corresponding to the pattern of the trans- 
mission data S(k) is read out and supplied to an 
adder 14. The adder 14 cancels an echo compo- 
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nent contained in the reception data D(k) from the 
hybrid drcuit and the reception data R(k) having a 
zero residual echo connponent r(k) is transferred to 
the receiver. 

The number n of taps of tfie tap unit 21 cor- 
responds to the characteristic of the echo replica e- 
(k). i.e.. a length of received data influenced by the 
echo component e(k) retumed from the hybrid cir- 
cuit to the receiving side, and therefore, the capac- 
ity of the memory unit 22 is increased In proportion 
to 2", and the initial converging time is increased 
accordingly. In a transmission scheme using a 
2B1Q code (four-value code in which 2-bit codes of 
10, II. 01. and 00 correspond to four levels +3. +1, 
-1. and -3 respectively), the capacity of the menr>- 
ory unit 22 is increased in proportion to 4". 

The look-up table type echo canceler is ad- 
vantageous for cancelling non-linear echo compo- 
nents, but as described above, memory capacity 
thereof must be increased as the tap length of an 
echo becomes longer, thus bringing a disadvan- 
tage in that an initial convergence time (a training 
time) may become longer. Particularly, this dis- 
advantage is serious when multivalued codes are 
employed as transmission codes. 

In another example, the digital filter 11 shown 
in Rg. 1 Is realized by a conventional transversal 
filter type echo canceler shown in Fig. 3 which 
employs a known transversal filter to converge the 
input signal. One tap coefficient is provided for N 
pieces of input data, and pseudo echoes {e(k)} are 
generated to cancel echoes, according to the pat- 
tern of the tap coefficients and transmission sym- 
bols. 

The conventional transversal filter type echo 
canceller is advantageous for efficiently cancelling 
echoes having long taip lengths within a short con- 
vergence time, but has a disadvantage in that non- 
linear echo components cannot be cancelled there- 
by. 

Therefore, the above digital filters are rarely 
employed to cancel echoes that contain non-linear 
components and have relatively long tap lengths. 
To cope with this problem, a memory division type . 
digital filter as shown in Rg. 4 is conventionally 
provided. 

In Rg. 4. a tap unit having n taps receiving the 
transmission signal S(k) is divided into a main tap 
unit 21a having k taps and k 1-bit delay circuits 
(not shown) and~a subtap unit 21b having (n-k) 
taps, and the memory unit is divided into a main 
memory unit 22a for receiving an address signal 
from the main tap unit 21a and a submemory unit 
21b for receiving an address signal from the subtap 
unit 21b. An echo replica ECRI from the main 
memory unit 22a and the reception data D(k) are 
added to an adder 14a. a residual echo component 
el of an output from the adder 14a and an echo 



replica ECR2 from the submemory unit 22b are 
applied to an adder 14b. and an output from the 
adder t4b serves as the received data R(k). 

The echo component corresponding to the tap 
5 number k of the mam tap unit 21a is cancelled by 
the echo"replica ECRI from the main memory unit 
22a. and the echo component corresponding to the 
tap number (n-k) of the subtap unit 21b is car>- 
celled by the echo replica ECR2 from the sut>- 

70 memory unit 22b. In this case, convergence pro- 
cessing is performed using an algorithm which 
minimizes the residual echo components d and 62. 
and the echo replicas ECRI and ECR2 are respec- 
tively written in the main memory unit 22a and the 

75 submemory unit 22b. 

As described above, when the number of taps 
of the main tap unit 22a is defined as k and the 
number of taps of the subtap unit 22b is defined as 
n-k, the capacity of the main memory unit 22a is 

20 proportional to 2^ and the capacity of the sub- 
memory unit 22b is proportional to 2**^. Therefore, 
the total capacity is proportional to 2** + 2"'*'. 
Namely, the total capacity of the memory can be 
greatly reduced compared with the arrangment 

25 shown in Rg. 2, wherein the capacity of the mem- 
ory unit 22 having n taps is proportional to 2". 

Nevertheless, "although the memory division 
type arrangement can reduce the memory capacity 
as descritjed at»ove, this arrangement incurs a di- 

30 vision loss, i.e.. an accumulated error. More specifi- 
cally, the echo components corresponding to the 
number n of all taps are not cancelled, and only 
the echo components conresponding to n and (n-k) 
divided taps are respectively cancelled. In the con- 

35 vergence mode, even when the echo replicas 
ECRI and ECR2 corresponding to k and (n-k) of 
taps are very precisely written In thelnain memory 
unit 22a and the submemory unit 22b, respectively, 
if an error occurs in the echo replica ECRI. the 

40 residual echo component e1 is increased, and fur- 
ther, if an error occurs in the echo replica ECR2, 
the residual echo component €2 is increased. 
Therefore, the total echo component is the sum of 
the residual echo components el and e2. and the 

45 least significant bit (LSB) error cannot be avoided 
in the echo replicas ECRI and ECR2. respectively. 
The total error in the echo replica is the sum of the 
enrors in the echo replicas ECRI and ECR2. There- 
fore, in the worst case when the number of di- 

50 visions in the memory division type digital filter is 
Increased, the amount of the total error may be 
proportionally increased. 

Therefore, the first object of the present inven- 
tion is to provide a method and apparatus for 

55 cancelling an echo component in a memory di- 
vision type digital filter in which the memory capac- 
ity is reduced and the residual echo component is 
suppressed. 
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To cope with the problem in the circuit shown 
in Rgs. 2 and 3. another digital filter shown in Fig. 
5 was proposed, prior to the present Invention, to 
accurately cancel the echoes within a short con- 
verging time. 

According to this arrangement, a look-up table 
memory is divided into a main memory unit 22a 
and a plurality of submemory units 22b-l to 22b-m, 
and further, a transversal filter unit 51 and an IIR 
(infinite length impulse response) filter unit 52 are 
added. The main memory unit 22a generates the 
large amplitude level portion containing a peak 
level of a pseudo echo, the submemory units 22b-l 
to 22b-m generate the relatively small echo levels 
following the large amplitude level portion of the 
pseudo echo, and the remaining portions are can- 
celled by the transversal filter unit 51 of "i" taps. In 
the last stage, the primary IIR filter portion 52 is 
disposed to cancel trailing echoes that monoto- 
nously attenuate. With this arrangement, echoes 
having long trails and containing non-linear compo- 
nents can be accurately cancelled within a short 
converging time. 

Another object of the invention is to provide a 
convergent algorithm that can accurately carry out 
the initial convergence and adaptive control at a 
high speed in an adaptive type digital filter shown 
in Fig. 5. 

Embodiments of the present invention now will 
be described with reference to Figs. 6 to 14. 

Figure 6 is a block diagram of a memory 
division type digital filter according to an embodi- 
ment of the present invention, wherein an echo 
canceler 60 functions as a digital adaptive filter for 
cancelling echo components. The block diagram in 
Fig. 6 per se is substantially the same as the 
conventional block diagram shown in Fig. 4. 

The echo canceller 60 includes a main tap unit 
61 for shifting transmitting data S(k) and for output- 
ting same from a predetermined number of taps, a 
subtap unit 62. a 1-bit delay circuit 63 for delaying 
the ou^ut shifted from the main tap unit 61. a main 
memory unit 64 for storing echo replicas, a sub- 
memory unit 65. and two adders 66 and 67. Note 
that the delay circuit 63 Is. in actual, the final stage 
delay circuit in the main tap unit 61. Therefore, in 
Fig. 4. the delay circuit 63 is not explicitly shown. 

The transmission data S(k) is transmitted 
through a hybrid circuit 68 to a transmission line 
69. and furhter, is input to the main tap unit 61. The 
transmission data shifted in and serially output 
from the main tap unit 61 is then sent through the 
delay circuit 63 having a one bit delay to the 
subtap unit 62 wherein the data is shifted. The 
echo component X returned through the hybrid 
circuit 68 is applied to the adder 66. and through 
the adder 66 to the adder 67. 

An echo replica ECRI is read from the main 



memory unit 64 in accordance with an address 
signal from the main tap unit 61. and the read echo 
replica ECRI is applied to the adder 66. An echo 
replica ECR2 is read from the submemory unit 65 
5 in accordance with an address signal from the 
subtap unit 62. and the read echo replica ECR2 is 
applied to the adder 67. 

The adder 66 adds the echo component X and 
the echo replica ECRI. and the adder 67 adds the 
10 added result and the echo replica ECR2. Accord- 
ingly, receiving data R(k) in which the echo compo- 
nent X is cancelled is output from the echo cencel- 
ler 60. 

In the submemory unit 65. the stored echo 
15 replica has a greater precision than the echo rep- 
lica stored in the main memory unit 64. according 
to the present invention, and due to this greater 
precision, the influence of the echo replica read 
from the submemory unit 65 upon the residual 
20 echo contained in the receiving signal from the 
adder 65 can be decreased as later described. 
Therefore, not only can the total memory capacity 
be reduced by dividing the tap unit into the main 
tap unit and the subtap unit, and by dividing the 
25 memory into the main memory unit and the sub- 
memory unit, respectively, but also the error can 
be decreased by the greater precision of the echo 
replica stored in the submemory. 

The greater precision of the echo replica is 
30 obtained by increasing the bit length of the echo 
replica ECR2 by. for example, one or two bits, in 
comparison with the bit length of the echo replica 
stored in the submemory unit in the conventional 
memory division type echo canceller. The increase 
35 of the bit length of the echo replica allows an 
increase of the memory capacity of the sub- 
memory but since the memory capacity of the 
submemory is much smaller than the memory ca- 
pacity of the main memory, the increase of the 
40 memory capacity due to the increase of the bit 
length of the echo replica stored in the submemory 
is negligible in comparison with the memory capac- 
ity of the main memory. 

The precision of the echo replica will now be 
45 described by considering the errors in the memory 
divided into the main memory 64 and the sub- 
memory 65. 

Assuming that the number of taps of the main 
tap unit 61 is n1. the maximum error in the echo 
50 replica ECRI output from the main memory unit 64 
IS al (when the number of bits in the echo replica is 
m. the maximum error is 1/2 the amount of real 
echo to be cancelled in the main memory unit 64 is 
ECl, and the residual echo after cancelling the 
55 echo component by the echo replica ECRI is €l. 

Also, assuming that the number of taps of the 
subtap unit 65 is n2. the maximum en-or in the 
echo replica ECR2 output from the submemory 65 
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is a2. the amount of real echo to be cancelled in 
the submemory unit 65 is EC1. and the residual 
echo after cancelling the echo component by the 
echo replica ECRI is cl. 

If the echo replica in the main memory unit 64 
is correctly estimated, the following expression 
stands: 

|ECI + ECR1| = €l<al (1) 

Therefore, the residual echo, having a maxi- 
mum of al, is returned through the submemory unit 
65 so that residual echo € has the following rela- 
tionship: 

{-a1 + ECl) + ECR2 < € < (al + EC2) + ECR2 
(2) 

By modifying the atjove expression, the following 
expression is obtained: 

-al + (ECl + ECR2) < e < al + (EC2 + ECR2) 
(3) 

Here, assuming that the echo replica in the 
submemory 65 is correctly estimated, then. 
|EC2 + ECR2| < a2 (4) 

is obtained, and from the expressions (3) and (4), 
the following relationship is obtained: 
H < al + a2 (5) 

From the expression (5), it will be seen that the 
final residual echo « may be. in the worst case, the 
sum of the maximum errors al and a2 of the echo 
replica ECRI in the main memory unit 64 and the 
echo replica ECR2 in the submemory unit 65, 
respectively, even when the echo replicas which 
are to be written in these memory units are cor- 
rectly estimated. Therefore, by dividing the mem- 
ory into a plurality of submemories. the errors are 
accumulated. 

In the conventional memory division type echo 
canceller, the maximum error al relating to the 
main memory unit 64 and the maximum error a2 
relating to the submemory unit 65 are the same, 
and therefore, the expression (5) becomes: 
e < 2al (6) 

Accordingly, in the conventional memory di- 
vision type echo canceller, in the worst case, about 
6 dB of the amount of the echo suppression is 
deteriorated by dividing the memory into the main 
memory and the submemory. 

In the present invention, the accumulated error 
due to the memory division can be suppressed to 
a negligible amount by greatly reducing the maxi- 
mum error a2 of the echo replica in the sub- 
memory unit 65. in comparison with the maximum 
error al of the echo replica in the main memory 
unit 64. Namely, when the maximum error a2 is 
negligible, al + a2 is nearly equal to al. 
Therefore, the above expression (5) is modified as: 
6 < al (7) 

To reduce the maximum error a2 in the sub- 
memory, the memory capacity of the submemory 
unit 65 must be increased by, for example, one 



address bit, but since the submemory unit has a 
small capacity due to the memory division, this 
increase of the capacity does not seriously change 
the total memory capacity, 
s Note the maximum error a2 need not be negli- 

gible in comparison ^with the maximum error al of 
the echo replica in the main memory unit 64. 
Namely, even when the memory capacity of either 
the main memory unit 64 or the submemory unit 

TO 65 is increased, the sum of the maximum error (a1 
+ a2) is reduced. Further, when the memory 
capacities of both the main memory unit 64 cind 
the submemory unit 65 are increased, the sum of 
the maximum error (al + a2) is also reduced. 

75 An example is now described as follows. 

Namely, when the maximum error al of the 
echo replica stored in the main memory unit 64 is 
2"^, and when the maximum error of the echo 
replica stored in the submemory unit 65 is reduced 

20 to 2~^. the maximum residual echo € is (2"^ + 
2~^) which is neariy equal to 2"^. In contrast, in 
the conventional memory division type echo can- 
celler, the maximum error al of the echo replica 
stored in the main memory unit 64 is 2"^, and the 

25 maximum error of the echo replica stored in the 
submemory unit 65 is also 2"^. Therefore, the 
conventional maximum residual echo e is 2 x 2"^. 
Accordingly, the maximum residual echo in this 
example is about half of the maximum residual 

30 echo in the conventional echo canceller, and thus 
the amount of echo suppression can be improved 
by about 6 dB according to the embodiment of the 
present invention. Note that the maximum error 2~^ 
of the echo replica stored in the main memory unit 

35 64 is determined by the number of bits of the echo 
replica stored in the same, and the maximum error 
2"^ of the echo replica stored in the submemory 
unit 65 is determined by the number of bits of the 
echo replica stored in the same. 

40 Next, an explanation is given of an example of 

an algorithm for writing echo replicas to the above- 
described main memory unit 64 and the sub- 
memory unit 65. It is assumed that the bit length of 
the echo replica stored in the main memory unit 64 

45 is n and the bit length of the echo replica stored in 
the submemory unit 65 is m, where m is larger 
than or equal to (n + 1). 

Rgure 7 is a detailed block diagram of the 
echo canceller 60 shown in Rg. 6, wherein the 

50 same reference numbers represent the same parts 
in both figures. 

In the figures, 71 is a convergence determina- 
tion and specific pattern detection unit; 72 a con- 
vergence determination unit; 661, 662, 671 and 672 

55 adders; 73 a a terminal connected to a transmitter 
(not shown); and 74 a terminal connected to a 
receiver (not shown). 

Transmission data S(k) is sent to the transmis- 
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sion line 69 through the hybrid circuit 68 and is 
supplied to the main tap unit 61. The transmission 
data S(k) is shifted by the main tap unit 61 and is 
further shifted by the subtap unit 62 through the 
one-bit delay circuit 63. An echo component X 
returning through the hybrid circuit 68 is supplied 
to the adder 661. and echo replicas ECR1 and 
ECR2 are read out from the main memory unit 64 
and the submemcry unit 65 in accordance with 
address signals from the main tap unit 61 and the 
subtap unit 62. respectively. The echo replicas 
ECRI and ECR2 are added by the adder 661, and 
an output from the adder 661 is supplied to the 
adder 662. whereby received data R(k) from which 
the echo component X is cancelled is output from 
the terminal 24. 

The echo component X can be cancelled by 
outputting the echo replica corresponding to the 
pattern of the transmission data S(k). The main tap 
unit 61. the subtap unit 62. the main memory unit £ 
64. and the submemory unit 65 can be arranged 
by using random access memories. The functions 
of the convergence determination and specific pat- 
tern detection unit 71. the convergence detennina- 
tion unit 72. the adders 671 to 672. and the like can 2 
be realized by using the operation functions of a 
digital signal processor. 

The convergence determination and specific 
pattern detection unit 71 detects whether or not an 
address signal supplied from the main tap unit 61 to 3( 
the main memory unit 64 represents a specific 
pattern, to supply a detection signal to the main 
memory unit 64 and the submemory unit 65. The 
unit 71 also determines that the received signal is 
converged when the echo replicas corresponding 35 
to the number of taps of the main tap unit 61 are 
written, based on the address signals, at all ad- 
dresses of the main memory unit 64. The unit 71 
then outputs a determination signal to the main 
memory unit 64 and the submemory unit 65. 40 

The convergence determination unit 72 deter- 
mines that the received signal is converged when 
echo replicas corresponding to the number of taps 
of the subtap unit 62 are written at all addresses of 
the submemory unit 14 based on the address 45 
signals supplied from the subtap unit 62 to the 
submemory unit 65. After the detemiination. the 
unit 72 outputs a determination signal to the main 
memory unit 64 and the submemory unit 65. 

Convergence of the digital adaptive fiiter. i.e., so 
the echo canceller shown in Rg. 7. is performed 
using the random pattern as the transmission data 
S(k). and therefore, signal patterns output from the 
taps of the main tap unit 64 and the subtap unit 65 
become random. The echo components obtained 55' 
when the convergence determination and specific 
pattern detection unit 71 detects the specific pattern 
output from the main tap unit 61. are averaged a 



predetermined number of times, e.g.. several times 
or several tens of times as later described in more 
detail. The echo component X generated by return- 
ing through the hybrid circuit 68 in accordance with 
the specific pattern is applied to the main memory 
unit 64 through the adders 662 and 671. and an 
averaging calculation Is performed in an arithmetic 
logic unit (not shown). The averaged value is writ- 
ten as an echo replica in the area of the main 
memory unit 64 accessed by the specific pattern 
address signal. 

Upon completion of the writing, the echo rep- 
lica written in the main memory unit 64 is sub- 
tracted from the echo component obtained when 
the convergence detemnination and specific pattern 
detection unit 71 detects the specific pattern, to 
obtain a replica, and this replica is written in the 
submemory unit 65 on the basis of the address 
signal from the subtap unit 62. In this case, the 
address signal input to the main memory unit 64 
represents the specific pattern. Note, the address 
signal input to the submemory unit 65 represents a 
random pattern, and therefore, this operation is 
repeated a plurality of times to thereby write echo 
replicas at all of the addresses of the submemory 
unit 65. When the write access to all addresses is 
completed, the convergence of the submemory 
unit 65 is determined by the convergence deter- 
mination unit 72, and a determination signal is 
output to the main memory unit 64 and the sub- 
memory unit 65. 

Upon convergence in the submemory unit 65. 
the main memory unit 64 writes a given echo 
replica In the area thereof accessed by the address 
signal. The given echo replica is obtained by sub- 
tracting the echo replicas written in the submemory 
unit 65 from the echo components obtained when 
the address signal from the main tap unit 61 repre- 
sents a pattern other than the specific pattern. 
When the convergence determination and specific 
pattern detection unit 71 detemnines that the echo 
replicas are written at all addresses of the main 
memory unit 64. the convergence is completed. 

As described above, the echo replicas with 
respect to a specific pattern applied to the main 
tap unit 61 are averaged to obtain an averaged 
echo replica, and the averaged echo replica is 
written to the main memory unit 64, whereby an 
echo replica for a pattern to the subtap unit 65 is 
obtained. The echo replica written in the sub- 
memory unit 65 has a greater precision than the 
echo replica written in the main memory unit 64. 
due to an increase in the bit length of the echo 
replica in the submemory unit 65 by at least one 
bit. With respect to patterns other than the specific 
pattern in the main tap unit 64, an echo replica is 
obtained by subtracting the echo replica ECR2 
from an echo component X. 
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Accordingly, as described above, echo replicas 
are written to the main memory unit 64 and the 
submernory unit 65 in accordance with a predeter- 
mined algorithm, and at this time, the precision of 
the echo replica written to the submernory unit 65 
is greater than the precision of the echo replica 
written to the main memory unit 64, due to an 
increase of the data bit length of the echo replica 
written to the submemory unit 65, whereby the 
increase of the maximum error due to the memory 
division can be suppressed so that both the reduc- 
tion of the memory capacity by the memory di- 
vision and the reduction of the residual error, com- 
pared with the case of a simple memory division 
without conrecting the precision of the echo replica, 
can be obtained. 

The above-described embodiment includes the 
single main memory unit 64 and the single sub- 
memory unit 65, but the present invention is not 
restricted to this embodiment. Namely, the memory 
may be divided into a single main memory unit and 
a plurality of submemory units. In this case, the 
precision of each of the echo replicas written to the 
plurality of submemory units must be made greater 
than the precision of the echo replica written to the 
main memory unit. 

Figure 8 is a flow chart for explaining a con- 
verging operation In the echo canceller shown in 
Rg. 7, according to the embodiment of the present 
invention. As previously described, the transmis- 
sion data S(k) represents a random pattem, and In 
step ®, the convergence determination and spe- 
cific pattem detection unit 71 determines whether 
or not an address signal applied from the main tap 
unit 61 to the main memory unit 64 represents a 
specific pattern. 

When a random pattem during convergence is 
used as the transmission data S(k), a synchroniza- 
tion word (hereinafter referred to as sync word), for 
example, 9 symbols, is inserted in every 120 sym- 
bols to perform a frame synchronization in the 
same manner as in the normal transmission data. 
Therefore, the sync word may be used as the 
previously-mentioned specific pattern. 

When the number of taps of the main tap unit 
64 is equal to the number of bits of the sync word, 
the convergence determination and sync pattem 
detection unit 71 can accurately detect the sync 
word as a specific pattem. It is also possible to use 
a number of taps smaller than the number of bits of 
the sync word. A data pattern applied prior to the 
specific pattern is output from the taps of the 
subtap unit 62, and the specific pattem such as a 
sync word is inserted at a period different from that 
of the random pattem. Therefore, when the specific 
pattern is output from the main tap unit 64, the 
random pattem is output from the subtap unit 65. 

Since all the initial storage contents of the main 



memory unit 64 and the submemory unit 65 are 
zero, the echo component X retumed from the 
hybrid circuit 68 and applied to the adder 662 is 
output as a residual echo component e without 

5 change. The residual echo component c obtained 
when the specific pattem is output from the main 
tap unit 61 is applied as an echo component to the 
main memory unit 64 through the adder 671 . The 
echo components obtained upon every detection of 

70 the specific pattem are averaged a predetermined 
number of times in step © . In this case. It is 
possible to use a sine algorithm, or this averaging 
calculation can be performed by using operation 
functions in the main memory unit 64 or otiier 

75 operation functions. The averaged echo component 
as a first echo replica for the specific pattern is 
written in the area of the main memory unit 64 
accessed by the specific pattem address signal. 
Upon completion of the above processing, 

20 when the convergence determination and specific 
pattem detection unit 71 again detects a specific 
pattern in tiie main tap unit 64. the first echo 
replica ECRI is read out from the main memory 
unit 64. In step d). the adder 672 calculates a 

25 residual echo component 62 = X - ECRI. 

When the specific pattern is detected by the 
main tap unit 61 , a random pattern is output from 
the subtap unit 62, and by using this random 
pattem as an address signal, the residual echo 

30 component €2 is written in the submemory unit 65 
as a second echo replica in step @. 

The convergence determination unit 72 deter- 
mines in step © whether or not a write operation 
of the first echo replicas at all addresses of the 

35 submemory unit 65 is completed. Similarly, the 
convergence determination and specific pattern de- 
tection unit 71 determines in step © whether or 
not a write operation at all addresses of tiie main 
memory unit 64 is completed. When this deter- 

40 mination is made, the convergence processing is 
completed. 

When the specific pattem is not output from 
the main tap unit 61, it is determined in step 
whether or not a write operation of the second echo 
45 replicas at corresponding addresses of the sub- 
memory unit 65 is completed. This determination 
can be performed by the convergence determina- 
tion unit 72. For example, when a write operation to 
all addresses of the submemory unit 65 is corn- 
so pleted. the completion of the write operation is 
determined in step ©. 

When the write operation at the corresponding 
addresses is completed, the echo replica ECR2 
from the submemory unit 65 is subtraqted from the 
65 echo component X by the adder 671 to calculate 
the residual ecfto component el. As the first echo 
replica corresponding to the pattem of the main tap 
portion 61. the residual echo component el is written 
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in the area of the main memory unit 64 accessed 
by the address signal from the main tap unit 61 in 
step d). 

As described before, after the first echo replica 
corresponding to the specific pattern of the main 
tap unit 61 is obtained, the second echo replica for 
the pattern of the subtap unit 62 is obtained. For 
patterns other than the specific pattern of the main 
tap unit 61, the echo replica ECR2 from the sub- 
memory unit 65 is subtracted from the echo com- 
ponent X to obtain an echo replica, and even if the 
number of taps Is large, accurate echo replicas can 
be set. 

The echo replicas corresponding to various 
patterns of the transmission data S(k) can be 
stored in the main memory unit 64 and the sub- 
memory unit 65 by the above convergence pro- 
cess. At the time of data transmission, the echo 
replicas ECRI and ECR2 coaesponding to a given 
pattern of the transmission data S(k) are respec- 
tively read out from the main memory unit 64 and 
the submemory unit 65 and are added by the 
adder 661 , and a sum output from the adder 661 
becomes an echo replica corresponding to the 
pattern of the transmission data S(k) at this time 
and is input to the adder 662. Therefore, received 
data R(k) from which the echo component X is 
cancelled can be output from the terminal 24. 

When the submemory unit 65 is further divided 
into first and second submemory units. (1) an echo 
replica for the specific pattern is first written in the 
main memory unit 64. and (2) an echo replica 
generated by a residual echo component obtained 
when address signals for the main memory unit 64 
and the first submemory unit represent specific 
patterns is written in the second submemory unit, 
and when the write operation at all addresses of 
the second submemory unit is completed. (3) the 
echo replica from the second submemory unit and 
the specific pattem echo replica from the main 
memory unit are added, to each other, and an echo 
replica obtained by adding the added result and 
the echo component X is written in the first sub- 
memory unit. When the write operation at all ad- 
dresses of the first submemory unit is completed. 
(4) for patterns other than the specific pattern, an 
echo replica obtained by subtracting the echo repli- 
cas from the first and second submemory units 
from the echo components Is written in the main 
memory unit 64. Similarly, the above can be ap- 
plied to a case wherein the submemory unit is 
divided into a large number of submemory units. 

When a bidirectional data transmission is per- 
formed after completion of the above-described 
converging processing, the echo replicas in the 
main memory unit 64 and the submemory unit 65 
can be adaptively updated. 

Figure 9 is a block diagram showing another 



embodiment -of the present invention. In this em- 
iaodiment. a subunit comprises a transversal filter 
instead of the submemory unit. Referring to Rg, 9. 
90 represents a tap coefficient setting unit, and 91 
5 represents an adder. The other portions are the 
same as those in Fig. 7. 

The subunit of a transversal filter arrangement 
is constituted by the tap coefficient setting unit 90 
and the adder 91. Transmission data S(k) is output 
70 to the transmission line 69 through the hybrid cir- 
cuit 68 and is supplied to and shifted by the main 
tap unit 61. The transmission data S(k) is supplied 
to and further shifted by the subtap unit 62, which 
mcludes one-bit delay circuits T. respectively. The 
15 convergence determination unit 72 determines a 
convergence of the setting of the tap coefficients in 
the tap coefficient setting unit 90 formed by a 
transversal filter when a residual echo component 
€2 applied to the tap coefficient setting unit 90 falls 
20 within a predetermined range. 

A write operation of echo replicas in the main 
memory unit 64 during convergence is substan- 
tially the same as in the previous embodiment 
shown in Fig. 7. The tap coefficient is set by the 
25 tap coefficient setting unit 90 based on a residual 
echo component obtained upon detection of the 
specific pattern from the main tap unit 61. 

Figure. 10 is a flow chart explaining the conver- 
gence process in the embodiment shown in Fig. 9. 
30 Upon starting the convergence processing in the' 
same manner as in the previous embodiment 
transmission data S(k) having a random pattern is 
supplied to the tenninal 73. In the same manner as 
in step ® . the convergence determination and 
35 specific pattern detection unit 71 detects in step 
® whether or not a specific pattern such as a 
sync word is output from the main tap unit 61. 

The echo component obtained when the spe- 
cific pattern such as a sync word is output from the 
40 main tap unit 61 is held, and the echo components 
are averaged a predetermined number of times as 
«n step @ (step @ ) . When the averaging 
processing is completed, the average echo compo- 
nent is written as a specific pattern echo replica for 
45 the transmission data in the area of the main mem- 
ory unit 64 accessed by the specific pattem ad- 
dress signal. 

When the convergence determination and spe- 
cific pattern detection unit 71 detects that the main 
50 tap unit 61 has again output a specific pattern, an 
echo replica ECRI read out from the main memory 
unit 64 is subtracted from the corresponding echo 
component X by the adder 672 in the same man- 
ner as in step ® to calculate a residual echo 
55 component ,2 (^2 = X - ECRI) (step @ ) . Tap 
coefficients of the tap coefficient setting unit 90 are 
set in accordance witii a known algoritiim using the 
residual echo component e2 (step @ ) . 
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It is then determined in step @ whether 
the specific pattern is output from the main tap unit 
61 a predetermined number of times. That is, it is 
determined whether or not the tap coefficients of 
the tap coefficient setting unit 90 are repeated the s 
predetermined number of times. If the tap coeffi- 
cients are repeatedly set a predetermined number 
of times, it is then determined in step @ 
whether or not the write operation at all addresses 
of the main memory unit 64 is completed in the io 
same manner as in step ®. tf the write operation 
at addresses is completed, the convergence pro- 
cessing is completed. 

When an address signal except for the specific 
pattern address signal is supplied from the main 75 
tap unit 61 to the main memory unit 64, it is 
determined in step @ whether or not the spe- 
cific pattern appears a predetenmined number of 
times, as in step @ . In other words, the subunrt 
of the transversal filter arrangement repeatedly sets 20 
the tap coefficients a predetermined number of 
times, and the convergence processing of the sub- 
unit is determined. 

An output echo replica from the adder 91, i.e., 
an echo replica from the transversal filter arrange- 25 
ment (TF unit) is subtracted by the adder 671 from 
the echo component for the pattern except for the 
specific pattern to obtain a residual echo compo- 
nent 61 ( = X -ECR2) (step 18 ). The residual echo 
component cl is written in the main memory unit 64 30 
as an echo replica for the corresponding pattern 
from the main tap unit 61 in step 19 . When the 
write operation of echo replicas at all addresses of 
the main memory unit 64 is completed, the conver- 
gence processing is completed. 35 

In this embodiment, for the echo components 
divided in correspondence with the numbers of 
taps of the main tap unit 61 and the subtap unit 62. 
echo components corresponding to the taps of the 
subtap unit 62 are linear in correspondence with 40 
the foot portions of an impulse response. The echo 
components corresponding to the taps of the main 
tap units 61 vary depending on the patterns of the 
transmission data S(k}. In this case, the echo repli- 
cas corresponding to the patterns can be accu- 45 
rately stored in the main memory unit 64. The echo 
replica ECRl read out from the main memory unit 
64 and the echo replica ECR2 output from the 
adder 91 are added by the adder 661 at the time of 
data transmission. An echo replica (ECRl + so 
ECR2) corresponding to the corresponding pattern 
of the transmission data is supplied to the adder 
662. to thereby cartcel the echo component X. 

At the time of a bidirectional data transmission 
after the convergence processing, the echo repli- ss 
cas of the main memory unit 64 and the tap 
coefficients of the tap coefficient setting unit 90 can 
be adaptively updated. 



According to the embodiments of the present 
invention as described above with reference to 
Rgs. 7 to 10, the tap unit for shifting the transmis- 
sion data and outputting the parallel data is divided 
into the main tap unit 61 and an arbitrary number 
of subtap units. The parallel signal output from the 
main tap unit 61 is supplied to the main memory 
unit 64 as the address signal, and the parallel 
signals output from the subtap units are supplied to 
the respective subunits. When the subunits have a 
memory arrangement, the digital adaptive filter cor- 
responds to a memory division type filter, thereby 
greatly reducing the memory capacity. 

The echo components obtained when the spe- 
cific pattems such as sync words are output from 
the main tap unit 61 are averaged a predetermined 
number of times, and the averaged value is written 
in the main memory unit 64 accessed by the 
specific pattern address data, to thereby obtain a 
very precise echo replica for the specific pattern. 

The residual echo component obtained by sub- 
tracting the echo replica of the main memory unit 
64 from the echo component obtained upon detec- 
tion of the specific pattern is written or tap coeffi- 
cients are set for the subunits. The subunits can be 
accurately set and controlled on the basis of the 
very precise echo replicas. The echo replicas ob- 
tained from the subunits can be made very precise, 
and the division loss does not occur. 

For the pattems other than the specific pattern, 
the echo replicas are written in the main memory 
unit 64 based on the residual echoes obtained by 
subtracting the echo replicas of the already con- 
verged subunits from the echo components, and 
therefore, very precise echo replicas can be written 
in the main memory unit 64. At the same time, 
even if the number of taps is large, the time 
required for fetch processing can be shortened. 

Figure 1 1 is a block diagram showing a princi- 
ple constitution of an adaptive digital filter accord- 
ing to still another embodiment of the present 
invention. 

In Rg. 11, the adaptive digital filter includes a 
look-up table type main filter unit 111 for generating 
main components of a pseudo signal, a subfilter 
unit 72 for generating secondary components of 
the pseudo signal, and a synthesizing portion 115 
for synthesizing the pseudo signal from the main 
components and secondary components. The main 
filter unit 1 1 1 and a part of the subfilter unit 1 1 2 are 
substantially the same as the main memory unit 64 
and the submemory unit 65. respectively, in the 
first embodiment shown in Rg. 8. If the error is 
large, the content of the main filter unit 111 is 
updated by an update unit 113 according to a 
calculation directly based on an error between an 
input signal and the pseudo signal, and if the error 
is small, the main filter unit 11 1 Is updated depend- 
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ing on the polarity of the error and according to a 
predetermined step size that is smaller than "I". 
The secondary filter unit 112 is updated depending 
on the polarity of the error according to a predeter- 
mined step size that is smaller than "1 

A method of converging an adaptive digital 
filter according to this embodiment of the invention 
will be explained in more detail with reference to 
Figs. 12 and 13. The adaptive digital filter is ap- 
plied to an echo canceller and realized by a DSP 
(digital signal processor). Rgure 12 is a block dia- 
gram showing respective functions realized bv the 
DSP. ' 

In Fig. 12. 100 is a main table portion, 120 a 
subtable portion. 130 is an IIR filter portion, 41 and 
42 adders, and 43 a 2-wire/4-wire converting por- 
tion (hybrid circuit). The main table portion 100 and 
the submemory table portion 120 form a table di- 
vision type table look-up echo .canceller. The main 
table portion 100 includes a main memory unit 101, 
a tap unit 102 having six taps, a residual error 
monitoring portion 103. a sign detecting portion 
104. a step size deciding portion 105. an adding 
portion 106. and a delay portion 107. The secon- 
dary table portion 120 is composed of two sub- 
memory units each having two taps. The secon- 
dary table portion 120 includes submemory units 
201 and 202. tap portions 203 and 204. a sign 
detecting portion 205, step size deciding portions 
206 and 207. adding portions 208, 209 and 212, 
and delay portions 210 and 211. The IIR filter portion 
130 includes a sign detecting portion 301. a step 
size deciding portion 302. adding portions 303 and 
307, delay portions 304 and 309. a multiply portion 
305. registers 306. 308 and 310. and an attenuation 
coefficient portion 311. etc. 

Similar to the embodiment shown in Fig, 7, the 
precision of the echo replica written in the sub- 
memory unit 201 or 202 is greater than the preci- 
sion of the echo replica in the main memory 101. 

As transmission codes of transmission data, 4- 
value 2B1Q codes are employed. Since the 2B1Q 
codes have direct current components. low-fre- 
quency cutting circuits, such as transformers, may 
generate returning echoes each having a very long 
trailing portion that monotonously attenuates. To 
equalize or cancelling the trailing portion, the pri- 
mary IIR filter portion 130 is disposed after the 
memory division type echo canceller. 

The operation of the embodiment shown in Rg. 
12 will be explained with reference to Rg. 13, 
which is a flowchart showing a convergent algo- 
rithm of the echo canceller of the embodiment 

First, initial values are set (Step S2). Namely, 
the contents of the main memory unit 101. sub- 
memory units 201 and 202. registers 398 and 310. 
etc.. are cleared and set to "0". 

Then, addresses of the respective memory 



units corresponding to a transmission signal are 
calculated (Step S3). Here. ERM(fo) is an echo 
replica read out of the main memory unit 101 at an 
address fo . ERSI(go) an echo replica read out of 

5 the submemory unit 201 at an address go . ERS2- 
(ho) an echo replica read out of the submemory 
unit 202 at an address ho . and ER3 an echo 
replica output from the primary IIR filter portion 
130. The echo replica ER3 is calculated as follows- 

ro Uo = DrXU, + ato 
ER3 = Cs'^x Uo. 

Wherein D^ is an attenuation coefficient of the 
primary IIR filter portion 130. Cs is a weight coeffi- 
cient of the primary IIR filter portion 130, and ao to 

'6 aio are transmission symbols. 

Then, a residual error 6 Is operated as follows 
(Step S4): 

€k = Xk + ERM%) + ERSl'^(go) 
+ ERS2'^{ho) + ER3. 

20 Wherein Xk is an input, i.e., a returning echo. 

It is then detemnined whether or not the op- 
erated residual enror satisfies | | ^ y (Step S5). 
by the c monitoring portion 103. Here, "y" is a 
positive numeral smaller than I. 

25 If the expression | €k | ^ y is satisfied, i.e., if the 

residual en-or is large, the echo replica ERM of 
the main table memory is updated as follows (Steo 
S6): ^ 

EHM^*\fo) = ERM'*(fo) + €k 

30 Namely, the already stored echo replica ERM''- 

(fo) is read out of the main memory unit 101 at the 
address fo and added to the residual error e^. and a 
result of the addition is set as the echo replica 
updated value ERM'^*'(fo) and again stored in the 

35 main memory unit 101. These processes are car- 
ried out in the adding portion 106 and delay portion 
107, etc. 

Echo replicas of the submemory units 201 and 
202 are updated as follows, depending on the 
40 polarity of the residual error €k (Step S7). 



When €k < 0, 
ERSl»*-^(go) = ESRl''(go) + SI 
ERS2''"'(ho) = ERS2*^(ho) + S2. 
-^5 When 6k SO, 

ERSl»'*'{go) = ERSl'^(go)-S1 
ERS2''*i(ho) = ERS2'<(ho) - S2. 

Here. SI and S2 are step sizes that are positive 
numerals and smaller than I (0<SM. SI, S2, S3 ... 
50 «i). The polarity of the residual error €it Is de^ 
tected by the sign detecting portion 205. and if the 
sign is negative, the echo replica ERSl''(go) is read 
out of the submemory unit 201 at the address go 
and added to the very small step size SI to obtain 
65 the echo replica updated value ERSl'**'(go), which 
is again stored in the submemory unit 201. On the 
other hand, if the residual error is positive, the 
step size SI js subtracted. Accordingly, the echo 
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replica in the submemory unrt 201 is gradually 
converged. Similarly, the echo replica ERS2 of the 
submemory unit 202 is updated stepwise. These 
processes are carried out in the sign detecting 
portion 205, step size deciding portions 206 and s 
207, adding portions 208 and 209, and delay por- 
tions 210 and 211. etc. 

On the other hand, if the expression | €k | < y is 
satisfied, i.e., if the residual error is sufficiently 
small, the echo replica of the main table memory io 
101 is updated as follows (Step S8). 

When €k < 0. 
ERMf^^Vfo) = ERM»'(fo) + SM. 

When €k ^ 0, 

ERM»'*'(fo) = ERM''(fo) - SM. rs 

These are the same as those of the stepwise 
update of the submemory units 201 and 202, and 
by adding or subtracting the step size SM. the 
echo replica is updated. For the submemory units 
20) and 202. the same process as Step S7 is 20 
carried out to update the echo replicas stepwise. 

Then, the weight coefficient Cs of the primary 
IIR filter portion 130 is updated according to the 
following expression: 

Cs*"*^ = Cs** - S3 X sgn(Uo) x sgn(€k). 2s 

Namely, the attenuation coefficient Dr of the 
primary tIR filter portion 130 is fixed, and only the 
polarity of the residual error is monitored. The 
weight coefficient is sequentially updated step- 
wise according to a sign algorithm based on the 30 
minute step size S3 (0<S3<s:1). 

The above-mentioned processes are repeated 
until the echo input signal in the canceller has 
properly converged (Step SIO). 

Figure 14 shows a result of computer Simula- 35 
tion of echo suppressing characteristics of the echo 
canceller based on the above-mentioned conver- 
gent algorithm employing the 2BIQ codes. In Rg. 
14. the ordinate indicates residual echoes and the 
abscissa represents iteration (number of repeti- 40 
tions). Since the embodiment quantizes the input 
value X(c with five decimal bits, a logical maximum 
echo suppression quantity is -30 dB. As a result of 
the simulation, the echo suppression quantity is 
about -26 dB, i.e., an ideal echo suppression has 45 
been achieved. 

Various modifications of the embodiments of 
the invention are possible. Namely, although the 
embodiment is composed of the filter portion of a 
main memory unit, which is followed by the sub- so 
memory units and IIR filter, this arrangement is not 
intended to limit the invention. For example, the 
invention may be realized with a main memory unit 
and submemory units; with a main memory unit, 
submemory units and a transversal filter; with a . 55 
main memory unit and a transversal filter; with a 
main memory unit a transversal filter and an IIR 
filter; or with a main memory unit and an IIR filter. 
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Also although the embodiment has employed 
the sign algorithm for executing the stepwise up- 
dating, a stochastic iteration algorithm, or an adap- 
tive step sign algorithm, etc., may be employed. 

Further, although the embodiment has changed 
the updating methods of the main memory unit 
from one to another by comparing the residual 
error € with the predetermined value "y." it may 
automatically be changed from one to another 
based on a timer after a time within which the 
residual enror € becomes sufficiently small. 

Moreover, although the embodiment has ap- 
plied the adaptive digital filter of the invention for 
tiie echo canceller, the adaptive digital filter of the 
invention Is generally appKcable for apparatuses 
such as waveform generators and equalizers gen- 
erating optional waveforms. 

From the foregoing description, it will be appar- 
ent that, according to the invention, an adaptive 
digital filter is obtained which can accurately con- 
verge the input signal at a high speed, and in 
which a residual error due to memory division is 
reduced. 



Claims 

1 . A digital adaptive filer for cancelling an echo 
component generated by a partial return of a trans- 
mission signal to a receiving side, comprising: 

a tap unit for sequentially shifting the transmission 
signal and outputting the shifted signal in parallel, 
said tap unit being divided into a main tap unit and 
at least one subtap unit: 

a main memory unit, operatively connected to said 
main tap unit, for storing a first echo replica which 
can be stored or read by using tiie parallel signal 
from said main tap unit as an address signal: 
at least one submemory unit, operatively connect- 
ed to said at last one subtap unit, for storing a 
second echo replica which can be stored or read 
by using the parallel signal from said substap unit 
as an address signal; 

adding means, operatively connected to said main 
memory unit and said at least one submemory unit, 
for adding said first echo replica read from said 
main memory unit and said second echo replica 
read from said sub memory unit, 
said second echo replica stored in said at least one 
submemory unit having a greater precision than tiie 
precision of said first echo replica stored in said 
main memory unit. 

2. A digital adaptive filter as claimed in claim 1 . 
wherein said second echo replica stored in said at 
least one submemory unit has a longer bit length 
than a bit length of said first echo replica stored in 
the main memory unit, 

3. A digital adaptive filer as claimed in claim 2, 
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wherein a memory capacity of said at least one 
submemory is smaller than a memory capacity of 
said main memory so that the increase of the 
memory capacity due to the increase of the bit 
length of said second echo replica stored in said at s 
least one submemory is negligible in comparison 
with the memory capacity of the memory before 
division. 

4. A digital adaptive filter as claimed in claim 1 , 
wherein the number of taps of said main tap unit is io 
larger than the number of taps of said at least one 
substap unit 

5. A digital adaptive filter as claimed in claim 1 , 
further comprising a hybrid circuit connected to a 

line connected to a transmitter, a line connected to 75 
a receiver, and a transmission line, for effecting a 
two-wire, four-wire conversion. 

6. A digital adaptive filter as claimed in claim 1. 
further comprising a convergence determination 

and specific pattern detection unit, connected to 20 
said main tap unit, for detecting whether or not an 
address signal supplied from said main tap unit to 
said main memory unit represents a specific pat- 
tern, and for determining that the received signal is 
converged when said first echo replica is written at 25 
all addresses of said main memory unit. 

7. A digital adaptive filter as claimed in claim 6, 
further comprising a convergence determining unit, 
connected to said at least one subtap unit, for 
determining that the received signal is converged 30 
when said second echo replica is- written at all 
addresses of said at least one submemory unit. 

8. A digital adaptive filter as claimed in claim 6. 
further comprising an echo components averaging 
means, connected to said main memory unit, for 35 
averaging echo components output from said main 
memory unit when the address signals from said 
main tap unit represent said specific pattern, the 
averaged value being written as said first echo 
replica in said main memory unit. 40 

9. A digital adaptive filter as claimed in claim 1, 
wherein said adding means comprises: 

a first adder, connected to the output of said main 
memory unit and a receiving line, for adding the 
echo component returned through the receiving 45 
line with said first echo replica read from said main 
memory unit; and 

a second adder, connected to the output of said 
first adder and to the output of said at least one 
submemory unit, for adding the output signal from so 
said first adder and said second echo replica read 
from said at least one submemory unit to output a 
receiving data In which the echo component is 
cancelled. 

10. A digital adaptive filter as claimed in claim 55 
1 . wherein said adding means comprises: 
a first adder, connected to the output of said main 
memory unit and the output of said at least one 



submemory unit, for adding said first echo replica 
read from said main memory unit and said second 
echo replica read from said at least one sub- 
memory unit; 

a second adder, connected to the output of said 
first adder, for adding the returned echo compo- 
nent and the output signal of said first adder to 
provide a receiving data in which the echo compo- 
nent is cancelled. 

11. A digital adaptive filter as claimed in claim 
10. wherein said adding means further comprises: 
a third adder, having two inputs connected to the 
output of said second adder and the output of said 
at least one submemory unit and having an output 
connected to an input of said main memory unit, 
for adding the residual error at the output signal of 
said second adder and the output signal of said at 
least one submemory unit to provide a residual 
echo component to the input of said main memory 
unit; and; 

a fourth adder, having two input connected to the 
output of said main memory unit and the output of 
said second adder and having an output connected 
to an input of said at least one submemory unit, for 
adding the residual echo component at the output 
of said second adder and said first echo replica 
output from said main memory unit to provide a 
residua! echo component to th© input of said at 
least one submemory unit. 

12. A digital adaptive filter for cancelling an 
echo component generated by a partial return of a 
transmission signal to a receiving side, charac- 
terised by comprising: 

a tap unit for sequentially shifting the transmission 
signal and outputting the shifted signal in parallel, 
said tap unit being divided into a main tap unit and 
at least one subtap unit; 

a main memory unit, operativeiy connected to said 
main tap unit, for storing an echo replica which can 
be stored or read by using the parallel signal from 
said main tap unit as an address signal; 
at least one transversal filter, operativeiy connected 
to said at least one subtap unit, for setting tap 
coefficients based on a residual echo component 
obtained upon detection of a specific pattern from 
said main tap unit; and 

adding means, operativeiy connected to said main 
memory unit and said at least one transversal filter 
for adding the echo replica read from said main 
nnemory unit and the output signal from said at 
least one transversal filter; 

the output signal of said at least one transversal 
filter having a greater precision than the precision 
of the echo replica stored In said main memory 
unit. . 

13. A digital adaptive filter as claimed in claim 
12, wherein the number of taps of said main tap 
unit is larger than the number of taps of said at 
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least one subtap unit. 

14. A digital adaptive fitter as claimed in claim 
1 2, further comprising a hybrid circuit connected to' 
a line connected to a transmitter, a line connected 
to a receiver, and a transmission line, for effecting 
a two-wire, four-wire conversion. 

15. A digital adaptive filter as claimed in claim 
12, further comprising a convergence determination 
and specific pattern detecting unit, connected to 
said main tap unit, for detecting whether or not an 
address signal supplied from the said main tap unit 
to said main memory unit represents a specific 
pattern, and for determining that the received sig- 
nal is converged when said echo replica is written 
at all addresses of said main memory unit 

16. A digital adaptive filter as claimed in claim 
15, further comprising a convergence determining 
unit connected to said at least one subtap unit, for 
determining convergence of the setting up the tap 
coefficients in said at least one transversal filter 
when a residual echo component applied to said at 
least one transversal filter falls within a predeter- 
mined range. 

17. A digital adaptive filter as claimed in claim 
15. further comprising an echo components aver- 
aging means, connected to said main memory unit, 
for averaging echo components output from said 
main memory unit when the address signals from 
said main tap unit represent said specific pattern, 
the averaged value being written as said first echo 
replica in said main memory unit. 

18. A digital adaptive filter as claimed in claim 
12, wherein said adding means comprises: 

a first adder, connected to the output of said main 
memory unit and the output of said at least one 
transversal filter, for adding said first echo replica 
read from said main memory unit and the output 
signal from said at least one transversal filter; 
a second adder, connected to the output of said 
first adder, for adding the returned echo compo- 
nent and the output signal of said first adder to 
provide a receiving data in which the echo compo- 
nent is cancelled. 

19. A digital adaptive filter as claimed in claim 
18, wherein said adding means further comprises: 

a third adder, having two inputs connected to the 
output of said second adder and the output of said 
at least one transversal filter and having an output 
connected to an input of said main memory unit, 
for adding the residual error at the output signal of 
said second adder and the output signal of said at 
least one transversal filter to provide a residual 
echo component to the Input of said main memory 
unit; and; 

a fourth adder, having two input connected to the 
output of said main memory unit and the output of 
second adder and said echo replica output from 
said second adder and having an output connected 



843 A2 




to an input of said at least one transversal filter, for 
adding the residual echo component at the output 
of said main memory unit to provide a residual 
echo component to the input of said at least one 
5 transversal filter. 

20. A digital adaptive filter for cancelling an 
echo component generated by a partial return of a 
transmission signal to a receiving side, comprising: 
a tap unit for sequentially shifting the transmission 

70 signal and outputting the shifted signal in parallel, 
said tap unit being divided into a main tap unit and 
at least one subtap unit: 

a main memory unit, operatively connected to said 
main tap unit, for storing a first echo replica which 

75 can be stored or read by using the parallel signal 
from said main tap unit as an address signal; 
at least one subunit, operatively connected to said 
at least one subtap unit, having a memory arrange- 
ment or a transversal filter arrangement, for setting 

20 a second echo replica which can be written or read 
by using the parallel signal from said subtap unit 
as an address signal; 

adding means, operatively connected to said main 
memory unit and said at least one subunit for 
25 adding said first echo replica read from said main 
memory unit and said second echo replica read 
from said subunit 

said second echo replica written in said at least 
one unit having a greater precision than the preci- 
30 sion of said first echo replica stored in said main 
memory unit. 

21 . A digital adaptive filter as claimed in claim 
20. further comprising a convergence determination 
and specific pattern detection unit, connected to 

35 said main tap unit for detecting whether or not an 
address signal supplied form said main tap unit to 
said main memory unit represents a specific pat- 
tem, and for determining that the received signal is 
converged when said first echo replica is written at 

40 all addresses of said main memory unit 

22. A digital adaptive filter as claimed in claim 
20. further comprising a convergence determining 
unit, connected to said at least one subtap unit, for 
determining that the received signal is converged 

45 when said second echo replica is written at all 
addresses of said at least one submemory unit 

23. A digital adaptive fitter as claimed in claim 
.20, further comprising an echo components aver- 
aging means, connected to said main memory unit 

50 for averaging echo components output from said 
main memory unit when the address signals from 
said main tap unit represent said specific pattern, 
the averaged value is written as said first echo 
replica for said specific pattern in said main mem- 

55 ory unit 

24. A digital adaptive filer for cancelling an 
echo component generated by a partial return of a 
transmission signal to a receiving side, comprising: 

14 
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a tap unit for sequentially shifting the transmission 
signai and outputting the shifted signal in parallel, 
said tap unit being divided into a main tap unit and 
at least one subtap unit; 

a main memory unit, operatively connected to said s 
main tap unit, for storing a first echo replica which 
can be stored or read by using the parallel signal 
from said main tap unit as an address signal: 
at least one submemory unit, operatively connect- 
ed to said at last one subtap unit for storing a w 
second echo replica which can be stored or read 
by using; 

adding means, operatively connected to said main 
memory unit and said at least one submemory unit, 
for adding said first echo replica read from said 75 
main memory unit and said second echo replica 
read from said submemory unit; 
monitoring means, connected to said main table 
unit and said at least one submemory unit, for 
comparing an absolute value of an error signai at 
the output of said at least one submemory unit with 
a predetermined positive value smaller than one; 
first replica updating means, connected between 
said monitoring means and said main memory unit, 
for updating, by means of step size corresponding 
to the error when the error at the output of said at 
(east one submemory unit is relatively large, said 
first echo replica in said main memory unit 
second replica updating means, connected be- 
tween the output of said adding means and an 
input of said at least one submemory unit, for 
updating, by means of step size corresponding to 
the error at the output of the adding means, said 
second replica; 

said first replica in said main memory unit being 
updated by the direct use of the error at the output 
of said at least one submemory unit when the error 
at the output of said at least one submemory unit is 
relatively small. 

25. A digital adaptive filter as claimed in claim 
24. wherein said second echo replica stored in said 
at least one submemory unit having a greater pre- 
cision than the precision of said first echo replica 
stored in said main memory unit 

26. A digital adaptive filter as claimed in claim 
24. further comprising: 

an IIR filter portion disposed after the stage of said 
at least one submemory unit, for cancelling the 
trailing portion in the returning echo. 

27. A method of converging in a digital adap- 
tive filter comprising a table look-up main filter 
portion for generating main component of a pseudo 
signal, a subfilter portion for generating a subcom- 
ponent of the pseudo signal, and a synthesizing 
portion for synthesizing the main component and 55 
the subcomponent to generated the pseudo signal, 
said method comprising; 

updating the contents in the main filter portion 



according to a calculation directly based on an 
error between the pseudo signal and an input sig- 
nal if the error is relatively large, and if the en-or is 
relatively small, updating the contents of the main 
filter portion based on a step size corresponding to 
the error; and 

updating the contents in the subfilter portion based 
on a step size corresponding to the error. 

28. A method as claimed In claim 27, wherein 
the precision of said subcomponent of pseudo sig- 
nal is made greater than the precision of said main 
component of pseudo signal. 
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® Disclosed is a digital adaptive filter and a meth- 
od of cancelling an echo component generated by a 
partial return of a transmission signal to a receiving 
side. The digital adaptive filter comprises: a main 
memory unit (64) for storing a first echo replica 
which can be stored or read by using the parallel 
signal from a main tap unit (61) as an address 
signal, at least one submemory unit (65) for storing a 
second echo replica which can t>e stored or read by 
using the parallel signal from a subtap unit (62) as 
an address signal, and an adding circuit (66. 67) for 
adding the first echo replica and the second echo 



replica. The second echo replica stored in the at 
least one submemory unit (65) has a greater preci- 
sion than the precision of the first echo replica 
stored in the main memory unit (64), and thus the 
accumulated error due to memory division can be 
reduced. Instead of or accompanied by the greater 
precision, the contents of the main memory (64) are 
updated directly based on the error between the 
pseudo signal and an input signal or based on a 
step size corresponding to the error, depending on 
whether the en-or is relatively large or relatively 
small, respectively. 
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